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LARGE DEVIATIONS FOR PROCESSES ON HALF-LINE 


F.C. KLEBANER, A.V. LOGACHOV, AND A.A. MOGULSKII 


Abstract. We consider a sequence of processes X n (t) defined on half-line 
0 < t < oo. We give sufficient conditions for Large Deviation Principle (LDP) 

to hold in the space of continuous functions with metric p K (/, g) = sup ^ , 

t> o 

k > 0. LDP is established for Random Walks, Diffusions, and CEV model of ruin, 
all defined on the half-line. LDP in this space is “more precise” than that with 
the usual metric of uniform convergence on compacts. 
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1. Introduction 

In this work we derive sufficient conditions for a sequence {X n }^ =1 of stochastic 
processes X n (t)\ 0 < t < oo, to satisfy the Large Deviation Principle (LDP) in the 
space of continuous functions on [0, oo), which we denote by C. 

In the recent literature [19], [9], [12] the space C is considered with the metric 


p {p \f,g) ■= J] 2 kinill { sup l/W ~9(t)\A}- (i- 1 ) 

fc =i °^ k 

[20] (Theorem 2.6) gives sufficient conditions for X n to satisfy LDP in the space 
(C,p< p )). 

As noted in [20], convergence f n —» / in metric p is equivalent to convergence in 
C[0,T] with uniform metric for any T > 0. A considerable drawback of metric p^ 
is that it is “ not sensitive” to behaviour of functions as t —)■ oo. 


We consider the space C with metric 


P(f,9) = Pn{f,g ) := sup 
t> o 


!/(*) zlM 

i + t l+K ’ 


for a fixed k, > 0. It is obvious that (C, p) is a complete separable metric (Polish) 
space. 


As we shall see in Section 2, the LDP in the space (C, p) is “more precise” than the 
LDP in (C,p( p )). 

In this work we treat continuous processes on infinite interval. As we envisage, a 
treatment of discontinuous processes on infinite interval will need essentially different 
to p metric, (see [11], for the LDP for Compound Poisson processes on infinite 


l 
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interval). Note that in [10], Theorem 1.3.27, LDP for Wiener process in space 
(C, p K ) when k = 0 is given, while in [7] the Law of Iterated Logarithm is proved for 
Wiener process in this space. 

The paper is organised as follows. Sufficient conditions for LDP in the space (C, p) 
are given in Section 2, Theorem 2.1. We also compare Theorem 2.1 and Theorem 
2.6 of [20], and show that Theorem 2.1 is more precise. Next we apply Theorem 2.1 
to different kind of processes, such as Random Walks and Diffusions on half line. 
Only Random Walks case is given here, and the reader referred to the Arxiv version 
for other examples. 


2. Main Result 


To formulate the main result we give a number of definitions. For any T G (0, oo) 
denote by C[0, T] the metric space of real continuous functions / = /(f); 0 < t < T, 
with metric 


Pr(f,g) 


sup 

0 <t<T 


1 /( 7 ) -g(t)\ 

i + t 1+K ’ 


where k > 0 is fixed. 


We say that in space C[0, T] there is a (good) rate function 

IT — tT(/) ■ C[0,T] -> [0,oo], 
if: ( i ) it is lower semi-continuous: for any f G C[0,T] 

M / 0 T (/ n )>/ 0 T (/); (2.1) 

/n-D 

(ii) for any r > 0 the set 

%:={/GC[0,T]: I^f)<r} 

is a compact in C[0,T]. 

For a non-empty set B C C[0, T] let 

ll(B) := mf ff(f), Iq (0) oo. 

(/)t, £ and (7 ?)t,£ denote e-neighbourhood in metric px in space C[0, T] of / G C[0, T] 
and measurable set B C C[0, T] respectively. The interior and the closure of a 
measurable set B C C[0, T] is denoted by ( B) T and [B] T respectively. 

Note that lower semi-continuity (2.1) can be written as: for any f G C[0, T] 

1 nn/ 0 T ((/)T, £ ) = / 0 T (/)- (2-2) 

£—^0 

It is obvious that (2.1) and (2.2) are equivalent. 

For a function / G C, / (T ^ denotes its projection on C[0,T], 

f {T) = f {T) (t) :=/(f); 0 < t < T. 


Denote by Co C C - the class of functions / G C, such that /( 0) 


0, lim 

t —)-oo 


m 

i+t i + K 


o. 
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Let now X n (t); t G [0, oo), be a sequence of processes in space C 0 . We assume the 
following conditions. 

I. For any T G (0, oo) processes satisfy LDP in space <C[0, T} with good rate 
function /(f, i.e. for any measurable set B C C[0,T] 

ItahnP(Xf>eB)<-/ 0 T ([B] T ), 

n— >oo 77, 

lim ilnP(Xf>eB)>-/ 0 T ((B)j.). 

n—>-oo Tl 

Moreover, for any f G C[0, T] there is g = gj E C 0 , such that g( T > = f } and for any 
U >T it holds 

I" (g m ) = !«(/)■ (2,3) 


Condition (2.3) means that one can extend any / G C[0,T] for t > T such that the 
rate function will stay the same, ft is natural to call the function g = gf the most 
likely extension of / beyond [0, T]. 


II. For any r > 0 


where 


lim 

T—>oo 


sup sup 

f€B+ t>T 


1 m 

i+t i+ « 


o, 


:= {/ G C : lim / 0 T (/ (T) ) < r}. 


III. For any N < oo and e > 0 there is T = T/v, £ < oo such that 

lim — In P (sup > e) < —N. 

n^oon \> t 1 + £ 1+k 


Theorem 2.1. Assume conditions I, II and III. Then for any f G C there exists 

lim /„ T (/ (T >) =:/(/), (2.4) 

1 —yoo 


and it is a good rate function in the space (C, p ). The sequence X n satisfies LDP 
in this space with rate function 1(f), i.e. for any measurable B C C 

lim -lnP(X n G B) < -I([B]), (2.5) 

n—> oo Tl 

lim-In P (X n E B) >-I((B)), (2.6) 

oo U 

where [B\, ( B ) is the closure and the interior of B, respectively, and 

\= inf 

f&B 




with 7(0) = oo. 
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Note that if for a set B, I([B]) = I((B))(= 1(B)), then inequalities (2.5), (2.6) can 
be replaced by equality 

lim — In P (X n e B) = -1(B). 

n —¥oo fl 

Hence the difference 

D(B) :=/((B))-/([B])>0 

describes precision of LDP: the smaller the difference the more precise is the theorem. 
Theorem 2.6 in [20] gives sufficient conditions for a sequence X n to satisfy LDP in 
the space (C, p^). 


We compare our Theorem 2.1 and Theorem 2.6 in [20]. It follows that the rate 
functions in both theorems are the same. This is because projections ; on [0, T] 
satisfy LDP in the space C[0,T] with uniform metric and rate function (f) com¬ 
mon for both theorems. Therefore we can compare these theorems by comparing 
differences 

D(B) := I((B )) - I([B]) and D^ P \B) := I((B)^) - I((B]^), 

where [B] (p \ ( B)( p ' > are the closure and the interior of B in metric p^ p \ respec¬ 
tively. 

As noted earlier, (see also [20]), p <yP \f n ,f) —> 0 as n —> oo, is equivalent to 
Pr(fn,f) -► 0 for any T > 0. Therefore p(f n , f) ->■ 0 implies p {P) (f n J) ->■ 0. 
It is easy to see that the opposite is not true. Thus 

[B] c [B] (P) , (B)> p > c (B), 

therefore 

/([B]< p >) < /([B]), /((B)) < /((B)< p >), 

so that we have always D(B) < D^ P \B). Below we give an example of B satisfying 
simultaneously 

/([B]) = /((B))e(0,oo), /([B]> p >)=0. 

Hence Theorem 2.1 allows to give “precise” logarithmic asymptotic for P(X n e B), 
when Theorem 2.6 in [20] does not. We conclude that LDP in the space (C , p) is 
more precise than in the space (C,/?^). 


Example 2.1. Consider Wiener process w = w(t) on [0, oo). Denote 

w n = w n (t) := —=w(t), t> 0. 

\Jn 

Since conditions I III are easily checked, then LDP follows from Theorem 2.1 with 
rate function 


1(f) 


\ JTC/'W) 2 ^, ^ /(0) = 0, / is absolutely continuous, 
oo otherwise. 


>1 ,/o = fo(t) = o. 


B = (fo)i ■■= lg eC: sup 

f t>0 1 + t 

Since it is a complement to an open set (/o)i, it is closed in (C, p), and therefore 

/([B]) = /(B)= inf/( 9 ). 

g&B 
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By Cauchy-Bunyakovski inequality 


1 < sup 
t>o 


1 +t 


sup 

t> 0 


Jo 9'( s )ds 
1 + t 


< sup 

t>0 


(g'(s)) 2 ds 


1/2 f l/2 

sup 


t> 0 


1 + t 


2 


This gives that 1(g) >2 for all g G B. 


Take /(f) = 2t/(0 < t < 1) + 2 I(t > 1). It is easy to see that / G B and 1(f) = 2. 
Therefore I([B]) = 1(B) = 2. 

Taking f n (t) = (2 + l/n)tl(0 < t < 1) + 2 + l/nl(t > 1), we can see that /„ G (B) 
and I([B]) = 1(B) = I((B)) = 2. Hence, 

lim — lnP(ry n G B) = —2. 


Consider now [Bj^f the closure of B in metric p^ F \ By taking g n (t) — it is 
easy to see that g n e B for all n and lim (g n , fo) = 0. Therefore, /o G 

n^-oo 

Therefore = 0, and the upper bound in Theorem 3.4 for the set B is trivial, 

which does not allow to find logarithmic asymptotic of the required probability. 


3. Proof of Theorem 2.1 

For e > 0 denote by (f) e and (B) e the e-neighborhood of / G C, and set B C C, 
respectively. 

The proof of the Theorem 2.1 consists of three steps. The first step proves that 1(f) 
is a good rate function in Lemma 3.1. The second step proves the local LDP for 
X n in (Co,p) in Lemma 3.2 . The third step proves a weaker form of exponential 
tightness for X n in Lemma 3.3. 

The upper bound is obtained by Lemmas 3.2 and 3.3 , for any measurable set B C Co 
and £ > 0 it holds (see e.g. [4], Theorem 3.1) 

IhK-lnP (X n eB)<-I((B) e ). 

n—»■ oo Tl 

As it is known (see e.g. [4], Lemma 2.1), that a good rate function /(/) satisfies 

lim I((B),) = /([£]), 

£—>•00 

the upper bound (2.5) is proved. Lower bound (2.6) follows from (3.5) of Lemma 
3.2. 

Lemma 3.1. The rate function 1(f) (defined in (2.f)) is a good rate function, i.e. 
for any r > 0 the set 

B r := {/ G C : 1(f) < r} 
lim/((/) e ) = /(/). 

e—>0 


is a compact in C and 


(3.1) 
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Proof. First we show that the limit exists. It is known (see e.g. [4], Theorem 3.1 or 
Lemma 1.3), that LDP implies local LDP: for any / G C[0,T] 

-J 0 T (/) > liin lim -lnP(Xf) G (/) r , e ) > lim km -lnP(Xf) G (f) T , £ ) > -J 0 T (/). 


c —^0 n—>oo 7 1 


s — >0 . 


n 


For U > T, with obvious notations, we have for / G C 

{X^ G C {XP G 

therefore 

-/„ T (/ (T| ) > limitollnP(V< T >6(/< T >) T , c ) 

£—>-U n—>oo Tl 

> lim hm -lnP(Xf) G (f {U) )u,e) > 


£—>-0 


n 


Thus we established that /J(/^ T ' ) ) is non-decreasing in T, and (2.4) follows. 


Next, we show lower semi-continuity (3.1), that is if f n —> /, then 

lim J(/ n ) > 1(f). (3.2) 

n—> oo 

For any N < oo, e > 0 there is T = T N}£ < oo such that 

Io(f) > nhn {1(f), N}-e. 

Since f n —> f, pr(fn, f) — > 0. The rate function If(f) is lower semi-continuous in 
(C[0, T], pr) (due to condition I), therefore 

lim I(f n ) > hm 1^(f n ) > l£(f) > min {1(f), N} - e. 

n —^oo n—>-oo 


Since N < oo and £ > 0 are arbitrary, the latter implies (3.2). 


We show next that the set B r is completely bounded. For any e > 0 due to condition 
II there is T = T r < oo such that for any / G B r 


sup 

t>T 


I m 

i+ p +k 


< £. 


(3.3) 


Denote 

BP := {/ (T) : / £ B r }, 

so that 

BP C B Tt r, 

where we recall that B T)T := {/ G C[0, T] : lf(f) < r}. 

Since by I the set B^ , r is a compact in C[0, T\, it is possible to find finite c-net: 

BP C B T)r C U P(fi)T,e. 

Now for / G C[0, T] define / (T+ 1 G C 0 as 
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For any / G B r there is i G {!,••• , M} such that 


sup 

o <t<T 


l/(t)-/f +l WI 

1 + t 1+K 


<£<?>£. 


We have for this i due to (3.3) 


sup 

t>T 


i/m-Wmi 

1 + t l+K 


< sup 

t>T 


1 + t 1+K 


+ sup 

t>T 


\m\ 

i+ t i+K 


+ sup 

t>T 


l/(r)-yr +) (r)| 

1 + t 1+K 


< 3e, 


( r n_t_\ ( r r | \ 

therefore the collection {/, , •'' j/m j represents a 3e-net in the set B r . Thus 

we have shown that the set B r is completely bounded in C 0 . 


From lower semi-continuity of 1(f), established earlier, it follows that B r is closed in 
Co- Since a closed completely bounded subset of a Polish space is a compact (see [16], 
Theorem 3, p. 109), we have shown that B r is a compact in Co, thus completing 
the proof of Lemma 3.1. □ 

Lemma 3.2. For any f G Co, £ > 0 

- lnP(X n G (./%) < -/((/) 2e ), (3.4) 

n —^oo Tl 

hm -InP(X n G (./%) >-/(/). (3.5) 

n —>-cxd Tl 


Proof, (i). First we prove the lower bound (3.5) as it is also used in the proof of the 
upper bound. If 1(f) = oo, then (3.5) is trivially satisfied. Let now 1(f) < oo. For 
any T G (0, oo) there holds the inclusion 

{X n G (/)J D A n (T) n B n (T) n D(T), 

where 


:=( 


A n (T) \= < sup 

f 0 <t<T 


\Xn(t)-f(t)\ 
1 + t 1+K 


< £ y S„(T):= Pup JMIL 


< e/4 


D(T) := {sup -L/C < s/2 


7>f l + i 1 " 

For a large T the event D(T) is a certainty (due to 1(f) < oo). Therefore there 
exists T 0 < oo, such that for all T > T 0 it holds that 

P(X n G (f) £ ) > P (A n (T) n B n (T)) > P (A n (T)) - P (B~n(T)), (3.6) 

where B n (T) is a complement of B n (T). Due to condition III there is T > T 0 such 
that 

Hm -lnP(^(T)) < —21(f), (3.7) 

n —¥oo Tl 

and for this T due to I we have 

lim lluP(A„(T)) > -/„ T (/ (T| ) > -1(f). (3.8) 

n^-oo Tl 

(3.5) now follows from (3.6) by using (3.7), (3.8). 

(ii). Now we prove the upper bound (3.4). It is obvious that for any T G (0, oo) 

P(X n € (/)«) < P(Vf> € (/ (T >)t,«), 
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where we recall that (f)re denote e-neighbourhood in metric px in space C[0, T] 
of / G C[0,T]. 

Due to condition I for any 5 > 0 

L(e) := lim -lnP(X n G (f) E ) < hm -lnP(Xf) G (/ (T) ) T , e ) 

n— >oo n n— »oo 77. 

< -!q ([(f^T^T) < 

For any T G (0, oo) and chosen e and 6, in this way we have the inequality 


L(e) < -/ 0 r ((/> T >) T , e+J ). 

Choose now T < oo so large, that simultaneously the following holds: 

1/(01 


sup 

t>T 1 + t 1+h 


< 6 ; 


lim — In P (X n G R(T,e)) < —N, 

n—kx> TL 


(3.9) 

(3.10) 

(3.11) 


where N < oo is arbitrary, and 


R(T,e ) := < g G C 0 : sup 


\9(t) I 


t>T 1 + t 1+h 


> £ 


Denote 


((/ (T) )t, £ +<5) (T+) := {g G C 0 : g (T) G (/ (T) )t, £ -h5}- 
Next we show that 


where for B C C[0, T\ 


r o(B) = /(B |t+ >), 

B< t+ ) := { 9 6 C„ : j n £S). 


(3.12) 


Indeed, for any e > 0 let / G B be such that 

I T ,(f)<I T ,(B) + e. 

Then due to (2.3) in condition I there is g G C 0 such that g^ T) = f (consequently 
g G Fh T+ )) with 1(g) = /(f(/). Therefore 

Since e > 0 is arbitrary, 

Io(B) > I(B^ t+) ). (3.13) 

Let now g G B^B such that 

1(g) < I(B^)+e. 

Then g^ G B with Iq ijf T ' > ) < 1(g)- Therefore 

/(B< T+ )) +£ > 1(g) > Jj(g m ) > Iq (B), 

and 

Io(B) < /(5 (T+) ). (3.14) 

Inequalities (3.13), (3.14) now prove equality (3.12). 
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Due to (3.12) we have 

/„ t ((/ <t) )t. i+ 9 = /(((/ (T) k, + A T+) ), 

therefore due to (3.9) 

m < -Mf ,T> )T,c + s) ,T+> ). 
Take an arbitrary g G ((/^)t. i£+( s)^ t+ \ Then either 

\g(t) - fit )| 


(3.15) 


sup 

t>T 1 + t 1+h 


< £ + 2 S, 


and then 


or 


and then 


9 ^ if)e+2S] 

\g(t ) - fit) | 


S? i+ ( - 

I g(t)\ 


sup _ 

t>T 1 + t 1+ * 


>e + 2S, 


> £ + S, 


and 


(3.16) 

(3.17) 

(3.18) 

(3.19) 


9 ^ R[T 1 £) 

To clarify deduction of (3.18) from (3.17), note that if the inequality (3.18) is not 
true, then the opposite holds 

\g{t)\ 




< £ + 5, 


and due to (3.10) 

sup | 9 (i)-/(i)l 


< sup JiM_ + sup TDL < e + i + i= e + 2i, 


t>T 1 + t 1+K t>T 1 + t 1+K t>T 1 + t l+K 

which contradicts (3.17). We have proved (see (3.16) and (3.19)), that 

((f^) T ,e + 6) {T+) C(f) e+2S UR(T,£). 

From the latter we obtain 

I(((f^) T , E+s ) {T+) ) > min {I((f) e+2S ),I(R(T,£))}. (3.20) 

Further, due to (3.11) 

—N > Ih^-lnP (X n eR(T,£))> hm -lnP(X„ G R{T,e)) > -I{R(T,£)), 

n—^oo ft n—>-oo ^ 

where the last inequality for an open set R(T, e) follows from the established lower 
bound (3.5). Therefore 

I(R(T,e))>N, 

and, in view of (3.20), 

/(((/ (T) )t, £ +5) (T+) ) > min {I(if) e+2S ),N}. 

Going back to (3.15), we obtain the inequality 

L{e ) < — min{/((/) £+2 5), N}, 
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in which 5 > 0 and IV < oo are arbitrary. Taking 2 5 = e and sending N to oo, we 
obtain the required upper bound 

L(e) < -I((f) 2e ). 

Lemma 3.2 is now proved. □ 

Local LDP for {JV n } in Co follows from 3.2, and is stated as a corollary. 

Corollary 3.1. For any f G Co 

lim lim -lnP(X n G (f) £ ) < -1(f), 

£—>-0 n—> oo Tl 

lim lim - hiP(X n G (f) £ ) > -1(f). 

e ~^0 n —»oo ri 


Next result, proves a weaker form of exponential tightness: for any N there is a 
completely bounded set Kn in (Co,p) such that 

lim -InP (X n (fK) < -N. 

n— »oo Tl 

Lemma 3.3. For any N < oo and e > 0 there is a finite collection of g\, ■ ■ ■ ,gM £ 
Co such that 

lim — In P (X n U ^(gfjf) < ~N. 

n—yoo Tl 


Proof. Denote by 

R T (e):= {/ E Co : sup2hhi_< £ |. 

Then due to condition III there is T < oo such that 

lim - In P (X n £ R T (e )) < —N. (3.21) 

n—>oo n 

For this T due to condition I the process ^ satisfies LDP in the space C[0, T]. 
Therefore for a chosen N by a theorem of Puhalskii (see [20] page or Theorem 
number ) there is a compact K C C[0, T] such that 

lim — In P (X^ K) < —N. 

n —>oo n 

For a given e > 0 take a finite e-net /i, • • • , /m £ C[0, T] in K : 

K C U^ 1 (/j)r )£ . 


Then 

lim llnP(Vf) £ ufUf ,) T ,«) < —N. 

n—>■ oo Tl 

Denote for all i = 1, • • • ,M 


(3.22) 


9i(t) 


fi(t), if 0 < t < T, 
fi(T), if t>T. 


Define the set M e := {i G {1, • • • , M} : ^TjL < 2e}. Then 
P := P(X n $ U Zi(9ihe) < P(X n ? R T (e)) + P(X n G R T (e), X™ ? U Zi(fi)r,e)+ 
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p {Xn e Rt(s), xp E U X n ft uZMse) =: P 1 + P 2 + P 3 . 

We bound P 3 as follows: 

(sup 'XfXMDi > 3 / < MP (sup WILL > s') < MP(X„ R T (e)). 


ieMe 


t>T 1 + t 1+h 


Since 

Pi<P(X n ^R T {e)), 

we obtain 

p < P(4 T) t u"i(/i)T, E ) + (M + 1 )P(X„ i R T (e)). (3.23) 

Using bounds (3.21) and (3.22) with (3.23), we obtain the required inequality 

hhf — In P (X n £ U" (<*)*) < —N. 

71^00 Ti 

Lemma 3.3 is now proved. □ 


4. Large Deviations for Random Walks 

4.1. Large Deviation Principle for Random Walks on half-line. Let £ be a 

non-degenerate random variable satisfying the following condition 

[Coo]. P° r an U A E M 

Ee A ^ < 00 . 


Denote 

A(a) := sup{Aa — A(A)}, A(A) := lnEe A ^, 

A 

the deviation function of £. It is a convex non-negative lower-semiconscious function 
with a single zero at a = E£, (see e.g. [2] or [5]). 


Denote 

S 0 := 0 , Sk := £1 -I-f £fc for k > 1 , 

where {£ n } is a sequence of i.i.d. copies of £. Consider a random piece-wise linear 
function s n = s n (t) E C, going through the nodes 


—, — ) , k = 0 , 1 , • • • , 
n x 


where x = x(n) is a fixed sequence of positive constants such that x ~ n as n —> 00 . 
The rate function corresponding to the process s n is defined as 


m ■= 


J 0 °° A(f(t))dt, /( 0 ) = 0 , / is absolutely continuous, 
-boo, otherwise. 


Theorem 4.1. Assume [Coo]. Then s n satisfies LDP in space (C, p K ) for k = 0 
with rate function I. 
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Proof. Without loss of generality we can take E£ = 0. This is because the deviation 
function for ^ 0) := £ — a is given by A® (a) = A(a + a). ( superscript 22 denotes 
quantities for the centered random variable). Therefore the rate function for Sn\ is 
given by / (0) (/) = /(/ + e a ), where e a = e a (t) := at; t > 0. Clearly, s n = si 0) + e a , 
P(sn e B) = P(si 0) e B - e a ), where B - e a := {/ - e a : f e B}. ft is 
obvious that [B - e a \ = [B] - e a , (B - e a ) = ( B ) - e a , implying I [0 \[B - e a \) = 
I([B]), I^((B — e a )) = I((B)). Hence the LDP for si°' ) with rate function /(°) 
implies LDP for s n with rate function /. 

The rest of the proof consists in checking conditions I — III of Theorem 2.1. Con¬ 
dition I follows from the LDP for s n in C[0,1] (see [5], Theorem 9 or [4], Section 
6 . 2 ). 

Proof of II. By [Coo], with E£ = 0 it follows that there exists a non-decreasing 
continuous function h(t); t > 0, such that for some 5 > 0, h(t) = 5t, if 0 < t < 1, 
linp^oo h(t) = oo, and that for all a G M the following inequality holds 

A(a) > h(|a|)|o;|. (4.1) 


Indeed, for a —^ 0 (see e.g. [5], p.21) 


A(a) 


a 


2 u 2 ’ 


for any A > 0, a > 0 

Therefore 

so that 


A(a) > Xa — A(A), A(— a) > Xa — A(— A). 



A(a) 

IV 

V 

lim 

| a l^-oo 

a 


lim 

A(a) 

= oo 

a|—>-oo 

a 



r > TA (121) > T \m h (m) , 


so that 


\f(T)\ 


< 


rrU ( l/( T )l A 


(4.2) 


(4.3) 


(4.1) follows from (4.2) and (4.3). 

Denote by 

Mt) :=(AP. t e [0 ,T], 

The function ff “straightens” function / on [0, T]\ 

/o T (/) > IS(M = J\ (121) dt = TA (121). 

Therefore by (4.1) for / e B r 


(4.4) 
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Let c := ,/t, and T be such that -%= < 1. Assume that 


\f(T)\ c 


T y/f' 


Then it follows from (4.4) 

\m\ 

T 


< 


Th( 


TS— 

Vt> 10 Vt 


y/T 1 


which is a contradiction. Thus for T > c 2 = | it holds 

1/(01 < ^Vf. 

Clearly, B r = B+ . Therefore we have proved 

1/(01 „ A Vt „ [r l 

supsup 


/esy 

Condition II now follows. 


+ t>T 1 + t 


Check now condition III. For T n := max{- < T : k = 1, 2, ■ ■ ■ }, we have 

p ( M*)| 

P sup —- 

V t>T 1 + t 


>£) < P ( Slip EM 

j:>T n 1 + t 


> £ 


< P ( sup 

yt>T n 


|s„(t) - s n (T n )| 


1 + t 

T> I | 5 «( M )| 

P ( sup 

. M>0 1 + 4n + u 


> e/2 ] + P ( sup LAA > e/2 


>e/2)+P( S uplAAi>e/2 

t>T n i fin 


< P sup 




fc>i T + 


> e/2 + P 


|sn(r n )| 

T n 


> e/2 =: Pi(n) + P 2 (w). 


To bound P±(n) use the exponential Chebyshev’s (Chernoff’s) inequality (see e.g. 
[2] or [5]): 


U(n) < E P ( 

^>1 V 

* E p 


I S k 


*(r + j) 


> e/2 


fc>i 




>m)+E p ( 

/ fc>i v 




x(T 


< -e/2 


fe>i fc>i 

where R := |(T + 4). Since for all n and T large enough 

A > s/4, fcP > Te/4 + fce/4, 
we have due to (4.1) for e/4 e (0,1) 

c 2 A 2 

fcA(±P) > fcP/i(P) > (Te/4 + fce/4)he/4 = T— + k——. 

16 16 
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Therefore 

Pfin) < 2e~ TSl J2 e ~ k51 = Cie~ T5 \ 

k> 1 

where <5i := , C\ := 2 ^-^ . 

Similarly we obtain the bound 

P 2 (n) < C 2 e~ T&2 

for some <5 2 > 0, C 2 < oo. Hence condition III holds and the proof is complete. □ 


4.2. Moderate Deviation Principle for Random Walks on half-line. Let 

random piece-wise linear function s„ = s„(-) 6 C be defined as before by the sums 
Sk of independent random variables distributed as £. Let £ have zero mean E£ = 0 
and assume Cramer’s condition 


[C 0 ]. For some S > 0 


Ee 5 ^ < oo. 

Let a sequence x = x(ri), used in the construction of s n , satisfy 

—= —y oo, — —y 0 if n —> oo. 
a Jn n 


The rate function for s n is defined as 

/ (f) •= / &F(m) 2dt , if /(°) 

' l^oo otherwise, 
where a 2 := E£ 2 . 


0 , / is absolutely continuous 


Theorem 4.2. Let E£ = 0 and condition [Co] holds. 
2 

speed — and rate function I 0 in space (C, p K ) with k 
set B C C 


Then s n satisfies LDP with 
= 0, i.e. for any measurable 


_ T) 

lim — lnP(s„ E B) < -7 0 ([#]), 

n— >-cxd 


Tl 

lim -\nP(s n EB)>-I 0 ((B)). 


Similarly to the proof of Lemma 3.1, the proof of Theorem 3.2 consists in checking 

2 

conditions I —III. replacing n by —. In all other details the proof is the same. 

Condition I is verified with help of [18] (Theorem 1) or [6] (Theorem 2.2). Condition 
II is obvious. Only condition III requires a clarification, which is done by using the 
following form of Kolmogorov’s inequality ([1], p. 295, lemma 11.2.1): 


Lemma 4.1. For any x>0,y>0,n>l 


P( max | S m | > x + y) < 

l<m<n 


pqffnl >x) 
min PdS'™! < f/)' 
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Proof. An upper bound for 


is obtained by using 


P;=P| S up^ 

,t>T 1 + t 


> £ 


P < P ( sup | s n (t) | > Ke 

1 ~\K<t<K +1 


K>T 


< sup \s n (t) - s n (K)\ > Ke/2)+ ^ P(|s n (Ji)| > Ke/2), 


K>T 


K<t<K +1 


K>T 


so that 


P< Y.Pi(K,n)+Y. p 2(K,n), 


(4.5) 


K>T 


K>T 


where 


Pl(A» := P( sup \s n (u)\ > Ke/2), P 2 (K,n ) := P(\s n (K)\ > Ke/2). 

0<t<l 


We bound P 2 (K,n) using exponential Chebyshev’s inequality: 


P 2 (A» = P 


I ^nK I ^ \ 


> _ < e ~ nKA ^ + e- nKA{ -^\ 


nK 2 n ) 


Since for all n large enough < 1, then by (4.1) 




Therefore 


Y, P *(K,n) <2 


,-KTSi 


K>T 


1 — e 




(4.6) 


Bound now P\ (K, n) using Kolmogorov’s inequality (Lemma 3.2) and exponential 
Chebyshev’s inequality (Chernoff) 


Pi(K,n) = P( 


max 


| S„ 


Vl<m<n xK 


> e/4 + e/4 ) < -P 


j^l 

xK 


> £ / 4 h 


where 


Since 


• p . \Sm\ 

c := mm P —— 

1 <m<n \ xK 


< e/4 ) . 


c = min P 


IS* 


l<m<n V xK 

as n —> oo, for n large enough 


1 <m<n 


| S„ 


xT 


< e/4 > min P —/== < — =e/4 —» 1 


m \ n 


Pi(A» < 2P 


(\M> e/4^ < 2e- nA( ^ £/4) + 2e~ nA ^^ . 
\xK J 


By (4.1) for large enough n and some > 0 we have 

nA (±^/i) > *K6 U 
\ n n 












16 


F.C. KLEBANER, A.V. LOGACHOV, AND A.A. MOGULSKII 


therefore 


Pi(K,n) < 4e~^ KSl 
^P 1 (K,n)<4 


„——T5i 
e n 


K>T 


1 — e 




(4.7) 


Applying (4.6), (4.7) to (4.5), we have for T > X the required inequality in III: 


n 


lim — In P < — N. 


n—>-oo X 


Thus condition III is proved. 


□ 


5. Large Deviations for Diffusion Processes on half-line 

5.1. Zero drift. Consider a stochastic process X n (t), t > 0, defined on the sto¬ 
chastic basis (0, J,P) that is an Ito integral with respect to Wiener process 
w(t). 

1 f* 

X n (t) = x 0 + —= / a n (u, s)dw(s), 

y/n Jo 

where a n (u,t) is ^-adapted and such that the Ito integral is defined. 

Lemma 5.1. Let for some A > 0 and allt > 0, n > 0 

cr^(o;, t) < A a.s. (5.1) 

Then for any N < oo and e > 0 there exists T = Tjv, £ < oo such that 

lim — In P ( ,sup ^ ^ > e 

n—>oo n \t>T 1 + t 


< -N. 


(5.2) 


Proof. For T > IV ('XXl _ 1) we have 


P( sup l^M >e > \ < P f sup _l_ 

,t>T 1 + t J \t>T 1 + t 


n 


cr n (uj, s)dw(s) 


> 


< P ( sup - 

,t>T t 


a n (co, s)dw(s) 


> 


yfne 


P (U{ 

V=i k 


, , sup 7 

= 1 fte[Tr,T(r+l)) 1 


cr n (o;, s)dw(s 


oo 

r =1 


sup 

te[0,T(r+l)] 


a n (u>, s)dw(s) 


> 


y/ne 

> ~r 

Tr^ns 


X p r 


r =1 


2 
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We bound P r from above as follows. For any c > 0 we have 


P r = P 


sup exp 

tG[0,T(r+l)] 


c / a n (ui, s)dw(s) 


> exp 


< P( sup exp<( c / a n (uj, s)dw(s) f> exp 

ae[0,T(r-+l)] 


cTry/ne 

2 

cTryfne 


+ p ( sup exp<( — c I a n (uj, s)dw(s) ex p 

[0,T(r+l)] 


2 

cTryfne 


— : P Tt i + P ri 2 


We proceed to bound P,..i. For ease of notation we drop arguments in a n (u>,t). 
Using (5.1) we have 

( f C c 2 /' f 2 7 1 f cTryfne 

P r \ = P sup exp< c / cr n dw(s) ± — / cr n as >> exp<- 

\te[0,T(r+l)] {Jo 2 Jo J { 

< P( sup exp< c / cr n dw(s) — — / cr 2 ds >> exp< 

\te[0,T(r+l)] l do 2 Jo J ( 

By Doob’s martingale inequality for 


cTry/ne — c 2 \T(r + 1) 


„2 ft 


M(t) = exp<( c / cr n (uj, s)dw(s) —— / cr 2 (a;, s)ds [•, 


we have 


P r , 1 5; 


EM(t) 


cTry/ne—c 2 \T(r+l) 
2 


exp 


= exp 


cPryfne — c 2 AT(r + 1) 


Taking c = we obtain 


P r i < exp 


( Tr) 2 ne 2 


8AT(r + 1) 


< exp 


True 2 

16A 


(5.3) 


P T) 2 is bounded in exactly the same way. Collecting the terms it now follows 


P I SUP I , 

,t>T t + t 


\ f T me 2 1 

> £ ) £ 2 E“p{-^v} 

/ r — l K J 


2 exp 


Tne 2 

16A 


Using inequality (5.4) we have 


lim — In P sup 


n—>• oo Tl 


1 — exp 

X n (t) | 


Tne 2 

16A 


< 4 exp 


Tn £ 2 
’ 16A 


(5.4) 


L>T 


1 + t 


> £)< 


Te 2 

16A’ 


It follows now that for T > 1 V (2l*°i - 1) V ^ 
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which proves (5.2). 


□ 


Let now X n solve a stochastic differential equation (SDE) 

1 

X n {t) = x 0 + —= / a(X n (s))dw(s) (5.5) 

V n Jo 

on half-line [0, oo). 

Theorem 5.1. Let cr(x) be a measurable function of real argument x, such that for 
some A > 1 and all x G R 

\ < a 2 (x) < A. (5.6) 

A 

Let the Lebesgue measure of discontinuities of a be zero. Then {X n } satisfies LDP 
in space (C, p K ) with n = 0 and good rate function: 


1(f) 


| / 0 °° g2(jp)) dt, if f(0 ) = Xo, f is absolutely continuous, 
oo, otherwise. 


Proof. Existence of weak solution in (5.5) follows e.g. from Proposition 1 of [17]. 
Condition I holds by Theorem 1 in [17] and by extending / for t > T by its value 
at T. 

Consider the rate function 

jT^(T)) _ | I / 0 T j2(/(i)) dt, /(0) = x 0, f is absolutely continuous, 

| oo, otherwise. 


We verify condition II. Using (5.6) and applying Cauchy-Bunyakovskii inequality, 
we have (recall that Bf := {/ G C : lim /^(/^i) < r}) 

T—> oo 

I /> / . \ I . 1 /n / n + 


y l/WI 

hm sup sup -- 

T ^°° feB+ t>T 1 + t 


4-00 

lim sup sup -- 

T_>0 ° / e b+ t>T 1 + t 


f'(s)d& 


t l/2 

< lim sup sup 

T—>00 - 


< lim sup 

T ^°° feB+ 




OUJJ OUJJ I / ( f(s)) 2 ds 

/es+ t>T 1 + t \J o 


= rht ,™ P + ^ L” w = °- 

Condition III follows from (5.6) and Lemma 4.1. 

5.2. Non-zero drift. Consider solution of SDE on half-line [0, oo) 
X n (t)=x o+ [ a(X n (s))ds H— [ a(X n (s))dw(s). 


Lemma 5.2. Suppose there exists A > 0 such that for all y G R 

\ a (y)\ + v 2 (y) < A- 


□ 


(5.7) 


(5.8) 


1/2 
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Then for any k > 0, N < oo and e > 0 there exists T = T N)E , K < oo such that 


lim — In P 

n —>oo 77, 


( SU P 

\t>T 


\x n (t)\ 

1 + t 1+K 


> £ < -N. 


(5.9) 


Proof. Using condition (5.8) for T > 1 V — l) 1 + re V ('^f) k we obtain 

|*n(*)| 


P sup 


< P sup 


t>T 1 + t 1+h 

1 


> £ 


< P sup 


t>T 1 + 1 1+ * 

1 


M + 


a(X n (s))ds 


+ 


n 


a(X n (s))dw(s ) 


> £ 


t>T 1 + t 1+ * 


< P sup —— 

~ \t>T t 1+K 


\xq | + At + 


—f= / cr(X n (s))dw(s) 
n 


a(X n (s))dw(s) 


> 


J o 

y/ne 


< P sup 


t>T 


t 


> £ 


a(X n (s))dw(s) 


1 0 


> 


y/ne 


The rest of the proof repeats that of Lemma 4.1. 


2 

□ 


Theorem 5.2. Let a(y) and cr(y) are functions of real argument such that for some 
A > 1 and all y,x G R 


I a(y) - a(x)\ + \a(y) - a(x)\ < A |y - x\ (5.10) 

J < v 2 (y) < A, \a(y)\ < A. (5.11) 

Then for any given n > 0 the sequence X n satisfies LDP in (C, p K ) with good rate 
function: 


1(f) 


\ fo° itjr^-dt, if m = xo, f is absolutely continuous, 
oo, otherwise. 


Proof. Existence of a strong solution in (5.7) is assured by Theorem 1 in [14]. 

Condition I follows from [13] and that it is possible to extend / for t > T by solution 
of differential equation: 

9 \t) = a(g(t)), g(T) = f(T), t > T. 

Condition II is verified similarly to that in Theorem 4.1. Condition III follows from 
(5.10), (5.11) and Lemma 4.2. □ 


6. Large Deviations for CEV model on half-line 

Consider X n (t), t > 0, that solves the following SDE (also known as the Constant 
Elasticity of Variance model, CEV). 

s + [ <r(X n (s)) 7 dw(s), 

n 1 7 Jo 

where /i and a are arbitrary constants, 7 G [1/2,1), n > 0. Existence and uniqueness 
of strong solution is given e.g. in [15] and [8]. 


X n (t) = 1 + / pX n (s)d 
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Lemma 6.1. For any N < oo and e > 0 there exists T = T N ^ < oo such that 


lim — ^77;— T In P ( sup- T > e 1 < —N. 


n—>oo n 2 ^ 1 O \t>T e /i*(l +t) T 


( 6 . 1 ) 


Proof. Denote r = inf {t > 0 : X n (t) = 0}Aoo. Using Ito’s formula for ( X n (t)e /rt ) 1 7 , 
t e [0, r), we have 

(X n (t)e~^ = 1 + ^- f a(l- 1 ) e -^>dw(s) 

n 1 Jo 

1 f* a 2 e -^(l-7)s 

SinceX„(f) is non-negative with probability 1 


(X n (t)e M ) 7 < 1 + / e(U( i_ 7)s <iw(s) 


1 [* u(l - 7) 


< 1 + 


n 


1-7 


e /i(!-7)s 


dw(s) 


a.s., t G [0, r). 


Since X n (t) = 0 for t > r, the above inequality trivially holds for t e [0, oo). 
Therefore for T > 2/e 1 ~ 7 


P sup 


*n(*) 


(X n (t)e-^) 


-/it \ 1-7 


— > £ = P Slip 

i>r e (lf (l+t) I3 > / \t>T 1 + t 

< P ( sup ( + 


> £ 


1-7 


t >Z\l + t n^(l + t) 


~7) 

e /i(l-7)s 


< P sup 


t >f n^(l+t) 


u(l -7) 

e /i(!- 7 )s 


dw(s) 


dw(s) 


rl-7 


> 


Since |cr(l — y)e ^ 1 7 ' ls | < cr(l — 7), using Lemma 4.1 we obtain (6.1). 


> £ 


1-7 


□ 


Denote by C + the set of functions in / e C, such that /(0) = 1, f(t) > 0 for all 
t > 0. Dehne a metric in C + by 


P M ’ 7 (f,9) ■= sup 


\f(t) -g(t)\ 


t >0 e^(l + t ) 1— 7 
It is obvious that the space (C + ,/U’ 7 ) is Polish. 

Theorem 6.1. The process X n satisfies LDP in space (C + ,/U’ 7 ) with rate 2 (i-y) 
and good rate function 

{ ©(/) ; 2 

7 / ^~TJF)y^-dt, if f( 0) = 1, f is absolutely continuous, 

00, otherwise, 

where O(f) = inf{7 : f(t) = 0}. 
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Proof. Condition I follows from [15] and that one can extend / for t > T by the 
solution of the differential equation 

g\t) = iig(t), g{T ) = f(T), t > T. 


We verify condition II. Let 


lim I T (f^) = — < oo. 
T->oc W ' 2 


Write fit) as f(t) = e^gfb), g(0) = 1. Then 

/ T (/( T )) = - f T 

2 In 


9'if) 

g^(t) 


dt. 


Denote 


Then 


u\t) = e 2 * 1 -^ 


g '^y, lim] [ T u 2 (t)dt = r 2 . 




9'jt) 

g^it) 




u(t), g(0) = 1. 


Solving, we have 


g 1 7 (t) = 1 + (1 — 7) / e ' r ' )s u(s)ds. 


Using Cauchy-Bunyakovskii inequality and (6.2) we have 


| g 1 7 (t)| < 1 + (1 — 7) ( / e 2/J,( ' 1 1 ' ,s ds / u 2 {s)ds ) < 1+ 


1/2 


( 6 . 2 ) 


1~7 

2/i 


1/2 


Hence 


It now follows that 


!/(*)!< e* 1 + r 


1 / 2 \ 


1-7 

2/i 


IS sup l/WI , — 0. 


T^-oo T > t _(_/) — 

Condition III follows from Lemma 5.1. Theorem 5.1 is now proved. □ 
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